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1  Introduction  &  Background 


The  acute  desire,  on  the  part  of  the  United  States,  to  engage  in  Effects-Based  Oper¬ 
ations  (or,  for  short,  EBO;  see  e.g.  Deptula  2001,  Davis  2001)  is  here  to  stay.  The 
name  may  of  course  change  (and  that’s  why  we  refer  generically  to  computing  the 
future),  but  the  desire  to  determine  what  the  future  will  bring,  not  just  with  respect 
to  the  physical  effects  of  physical  attack,  but  also  with  respect  to  the  psychological 
effects  of  physical  and  psychological  attack,  will  persist  for  a  very  long  time. 

Even  our  enemies  understand  that  the  exclusive  use  of  classical,  purely  kinetic, 
force-on-force  conflict  is  obsolete:  It  is  certainly  not  the  mode  in  which  to  take 
on  the  United  States.  Our  enemies  see  their  only  chance  in  ’‘unrestricted  warfare” 
(Liang  &  Xiangsui  1999).  If  for  no  other  reason  than  that  we  must  tight  fire  with 
fire,  and  answer  the  various  dimensions  of  asymmetrical  conflict,  we  must  rely 
on  EBO,  which  by  definition  seeks  to  exploit  the  effects  of  blue  force  actions  on 
individual  and  collective  psyches  of  red  and  grey  forces.  Unfortunately,  we  must 
all  confess  on  the  other  hand  that,  at  least  at  present,  EBO  is  just  a  pipe  dream. 

1.1  The  Problem 

What’s  the  source  of  the  problem?  That’s  easy:  vagueness.  The  kinetic  effects 
of,  say,  a  cruise  missile  can  be  calculated  on  the  strength  of  clarity  achieved  by 
physics  and  engineering.  But  when  trying  to  calculate  the  effects  of  such  a  missile 
on  morale,  clarity  is  hard  to  come  by.  EBO  will  never  mature  beyond  fantasy  unless 
we  can  formalize  and  mechanize  the  murky  terms  and  concepts  currently  used  to 
describe  the  cognitive  side  of  it.  In  short,  unless  we  have  a  formal  account,  with  a 
corresponding  implementation,  of  what  it  means  to  be  a  person,  we  will  never  be 
able  to  engage  with  any  precision  and  reliability  in  EBO. 

1.2  A  Solution:  The  PsyPre  (vP)  System 

The  solution  to  the  problem  is  to  engineer  a  system  able  to  PREdict  the  effects, 
including  the  Psychological  effects,  of  actions  and  sequences  of  actions  —  we  call 
this  system  PsyPre  or,  for  short,  simply  *P.  lP  is  distinguished  by  eight  attributes, 
which  follow. 

Attribute  1:  Clear  I/O  Structure 

lP  will  have  a  direct,  straightforward  I/O  structure.  It  will  take  key  queries 
from  the  human  about  the  future,  and  quickly  return  concrete  answers  (ac¬ 
companied  by  straightforward  justifications). 
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Attribute  2:  Transparent  Virtual  Environments 

'P  will  be  based  on  what  we  call  transparent  virtual  environments:  environ¬ 
ments  every  inch  of  which  arc  understood  by  the  machine  at  a  deep  level. 
There  will  be  no  visual  window  dressing,  information  presented  to  the  hu¬ 
man  user,  but  having  no  underlying  formal  representation  that  the  machine 
can  grasp  and  reason  over. 

Attribute  3:  Next-Generation  Virtual  Humans 

'P  will  take  adversarial  modeling  to  a  revolutionary  level  because  its  simula¬ 
tion  and  prediction  will  be  based  upon  virtual  humans  built  as  embodiments 
of  the  Rensselaer  Advanced  Synthetic  Character  Architecture  for  Logical 
Systems  (RASCALS),  which  makes  provision  for  robust  epistemic  and  eth¬ 
ical  reasoning  not  reachable  by  standard  fare  (e.g.,  SOAR).  These  virtual 
humans  make  it  possible  to  predict  the  cognitive  and  behavioral  effects  of 
blue  force  actions  on  the  adversary,  and  on  surrounding  population  (grey 
forces). 

Attribute  4:  Based  on  Real  Human  Data 

'P  includes  an  implementation  of  a  theory  of  human  reasoning  (Mental  Meta- 
Logic;  MML)  based  on  data  produced  by  state-of-the-art  empirical  investi¬ 
gation  in  the  psychology  of  human  reasoning. 

Attribute  5:  State-of-the-Art  Machine  Reasoning 

Unprecedented  predictive  power  will  be  provided  by  virtue  of  state-of-the-art 
machine  reasoning  systems  that  include  cutting-edge  automated  reasoning, 
model  building,  and  proof  checking.  These  systems  have  been  demonstrated 
to  be  effective  in  other  projects  (e.g.,  in  the  engineering  of  the  Slate  sys¬ 
tem,  developed  for  ARDA/DTO’s  NIMD  and  A-SpaceX  programs  to  enable 
hypothesis  generation,  testing,  and  analysis  in  the  intelligence  analysis  do¬ 
main). 

Attribute  6:  Predictions  Accompanied  by  English  Justifications 

All  'P’s  predictions  arc  accompanied  by  a  justification,  and  that  justification 
will  be  in  plain  English  so  that  planners  and  analysts  can  readily  understand 
the  case  being  made  by  'P. 

Attribute  7 :  Builds  Upon  Wargaming  Technology 

'P  explicitly  takes  account  of  wargaming  technology.  Wargaming,  begin¬ 
ning  with  H.  G.  Wells’  (1913)  Little  Wars,  has  an  illustrious  history  in  the 
instruction  of  military  strategists  and  tacticians,  though  few  wargames  have 
attempted  to  codify  the  psychological  effects  of  players’  actions.  In  work- 
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ing  toward  'F,  we  leverage  wargames  —  particularly  wargames  of  insurgent, 
revolutionary,  and  guerrilla  warfare. 

Attribute  8:  Commercial-Grade  Interface  for  Ease  of  Use 

VF  will  offer  human  “pilots”  of  the  system  an  interface  that  meets  or  exceeds 
the  high  standards  of  commercial  games,  through  formative  evaluation  and 
usability  testing. 

To  say  PsyPre  is  ambitious  is  an  understatement,  and  we  recognized  “a  full, 
frontal  assault”  was  well  beyond  the  scope  of  this  small  $50k  AFRL-sponsored 
effort[j]  So,  we  aimed  instead  at  developing  a  microcosmic  version  of  'F,  micro- 
PsyPre  (*F")>  which  can  be  instantiated  for  various  strategy  and  wargames. 

1.3  A  Microcosm  of  the  PsyPre  System:  Micro-PSYPRE  (VF'") 

An  overview  of  the  VF'"  architecture  is  shown  in  Figure  [T]  The  specific  game  of 
interest  is  indicated  by  replacing  the  subscripted  variable  x  with  the  name  of  the 
game  being  referred  to  (^Nicaragua’  for  example,  is  an  instantiation  of  the  architec¬ 
ture  for  the  specific  game  Nicaragua!,  and  is  discussed  later  in  ^2]).  As  this  figure 
indicates,  we  can  view  as  a  function  that  takes  in  queries  issued  by  planners 
and  strategists  interested  in  receiving  predictions  back.  These  predictions  are  all 
sought  with  respect  to  players  in  a  wargame/strategy  game  that  has  a  serious  psy¬ 
chological  dimension.  Moreover,  they  are  all  sought  within  the  context  of  at  least  a 
particular  game  state  Sg,  and  possibly  also  within  the  context  of  the  history  (or  par¬ 
tial  history)  of  moves  and  states  that  led  up  to  Sg.  For  a  simple  example,  suppose 
that  we  want  to  know  what  player  P,  is  going  to  do  if  player  Pj  performs  action  a 
on  his  turn.  Given  this  query  as  input,  VF'”  gives  as  output  its  prediction  in  the  form 
of  an  action  a'  that  it  believes  Pt  will  perform  —  and  the  output  includes  a  clear 
justification  for  this  prediction  in  the  form  of  a  deductive  argument.  We  can  also 
ask  the  system  to  make  predictions  given  that  sequences  of  actions  are  taken. 


^ur  attack  on  the  challenges  involved  in  T  is  multi-pronged,  e.g.,  we  have  developed  advanced 
linguistic  capabilities  (relevant  to  attributes  1  &  6)  as  part  of  our  (ARDA/DTO-sponsored)  Solomon 
project,  a  revolutionary  QA  system  which  possesses  a  semantic  understanding  of  language. 
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Figure  1:  High-level  architecture  of  lF'"  and  sample  assignment  of  x  to  the 
psychologically-intense  wargame  Nicaragua! 

1.4  Logic-based  AI  &  Computational  Cognitive  Modeling 

We  intend  for  successive  versions  of  lF'"  eventuate  to  VF.  But,  put  bluntly,  for  the 
predictions  made  by  VF  to  have  any  meaning,  or  to  be  of  any  value,  attributes  3 
&  4  must  be  accomplished;  that  is,  the  system  must  include,  or  at  least  facilitate, 
accurate  cognitive  models  of  our  adversaries.  In  regard  to  VF”1,  which  is  relegated 
to  “games”  of  strategy  and  warfare,  we  can  best  enable  a  successful  future  VP  by 
at  present  fastidiously  employing  the  paradigm  and  formalisms  of  logic-based  AI 
and  logic-based  computational  cognitive  modeling]^] 

The  hallmarks  of  declarative  (logic-based)  computational  cognitive  modeling 
are  the  following  two  intertwined  constraints:  (1)  The  central  units  of  informa¬ 
tion  used  in  the  approach  are  (at  least  in  significant  part)  declarative  in  nature, 
and  the  central  process  carried  out  over  these  units  is  logical  inference  (deductive, 
inductive,  abductive,  analogical,  etc).  (2)  The  approach  to  modeling  the  mind  is 
top-down,  rather  than  bottom-up.  (These  two  points  are  interconnected  because 

2Otherwise,  if  winning  “games”  by  any  means  were  enough,  we  would  simply  use  the  techniques 
of  traditional  game-playing  AI  (e.g.,  game  trees,  min/max  approximation,  a-(f  search,  etc.)  and  wait 
for  Moore's  law  to  provide  sufficient  computational  “horsepower”  to  play  wargames  perfectly. 
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once  one  commits  to  (1),  (2)  becomes  quite  unavoidable,  since  bottom-up  process¬ 
ing  in  the  brain,  as  reflected  in  today’s  relevant  formalisms  (e.g.,  artificial  neural 
networks),  is  based  on  units  of  information  that  arc  numerical,  not  declarative.) 
The  systematization  of  declarative  computational  cognitive  modeling  is  achieved 
by  using  formal  logic,  and  hence  declarative  computational  cognitive  modeling, 
from  the  formal  perspective,  becomes  logic-based  computational  cognitive  model¬ 
ing  (LCCM). 

How  are  logic -based  computational  cognitive  modeling  and  human-level  logic- 
based  AI  related?  How  similar  are  they?  What  makes  them  different?  The  encap¬ 
sulated  answer  is  straightforward:  The  two  fields  are  largely  based  upon  the  same 
formalisms,  both  exploit  the  power  of  general-purpose  programmable  computing 
machines  to  process  symbolic  data,  but  LCCM  targets  computational  simulations 
of  human  cognition,  whereas  human-level  logic-based  AI,  as  you  might  expect, 
strives  to  build  beings  that,  at  least  behaviorally  speaking,  can  pass  for  humans. 
While  its  conceivable  that  both  fields  might  well  be  on  the  same  exact  path  (one 
that  leads  to  building  a  computational  system  indistinguishable  from  a  human), 
LCCM  insists  that  the  engineered  system,  at  some  suitably  selected  level  of  de¬ 
scription,  operate  as  a  human  does.  Human-level  AI  would  be  content  with  artifacts 
that  seem  human,  but  under  the  hood  really  arent.  As  to  shared  formalisms,  inter¬ 
ested  readers  are  directed  to  treatments  of  logic-based  AI  that  introduce  the  relevant 
technical  material  (summarized  e.g.  in  Bringsjord  &  Ferrucci  1998a,  Bringsjord  & 
Ferrucci  1998ft,  Nilsson  1991). 

In  this  project,  we  directly  followed  the  techniques  and  formalisms  of  LCCM, 
as  set  out  and  explained  in  (Bringsjord  forthcoming). 

2  Electrifying  Two  Wargames 

To  make  lF'"  concrete,  we  instantiated  VF"'  for  the  psychologically-intense  wargame: 
Nicaragua !  Revolution  in  Central  America  (Burtt  &  Miranda  1998).  As  indicated 
in  Figure  [2j  Nicaragua!  is  a  tabletop  (i.e.  “pencil  and  paper”)  wargame.  It  portrays 
the  conflicts  between  the  Somoza,  Sandinista  and  Contra  factions  in  Nicaragua 
during  the  1970s  and  ’80s.  The  game  directly  links  military  and  political  spheres, 
as  it  includes  such  decisive  factors  as  intelligence  operations  and  propaganda.  In 
Nicaragua !,  players  assume  the  roles  of  the  various  waring  government  and  rebel 
forces  (the  specific  affiliations  of  government  are  rebel  are  dependent  on  the  partic¬ 
ular  scenario  being  played  out).  Each  side  uses  military  forces  to  find  and  eliminate 
the  enemy,  as  well  as  political  forces  to  gain  popular  and  foreign  support,  to  recruit 
additional  personnel,  and  demoralize  the  opposition. 
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Figure  2:  Nicaragua!  Revolution  in  Central  America  tabletop  wargame 


Nicaragua!  is  played  in  a  series  of  game-turns,  each  being  a  complete  cycle 
through  the  following  sequence. 

1.  World  Events  Phase:  A  chance  occurrence  of  a  major  world  event,  e.g.,  a 
natural  disaster,  an  independent  assassination,  a  spontaneous  revolt,  a  leader 
falls  ill,  or  a  major  public  relations/media  disaster  befalls  a  player. 

2.  Air  Power  Phase:  Each  player  marshals  and  deploys  their  airborne  forces. 

3.  Rebel  Player’s  Turn:  The  following  phases  are  performed  (in  order): 

(a)  Foreign  Support  Phase:  Gains  and/or  losses  of  political  and  military 
support  from  neighboring  countries  and  world  powers  are  computed, 
and  units  of  foreign  forces  are  deployed  to,  and/or  withdrawn  from,  the 
field. 

(b)  Political  Phase: 

i.  Political  Program  Segment:  A  decision  is  made  to  keep  the  cur¬ 
rent  political  affiliation  and  treaties,  or  to  adopt  a  new  political 
program.  The  effects  of  changing  political  ideology,  on  national 
will  and  on  the  sympathies  of  the  social  classes  and  religious  fac¬ 
tions,  are  immediately  computed  and  applied. 

ii.  Mobilization  Segment:  Political  forces  are  used  to  recruit  rein¬ 
forcements,  either  as  new  units  or  as  replacements  for  ongoing 
attrition.  Alternatively,  a  mass  mobilization  may  be  declared,  al¬ 
lowing  units  held  in  reserve  to  be  deployed. 


iii.  Political  Warfare  Segment:  Political  warfare  is  conducted.  Also, 
leaders  and  emissaries  may  be  dispatched  to,  and/or  returned  from, 
foreign  countries. 

(c)  Organization  Phase:  Companies  may  be  organized  into  battalions,  or 
battalions  broken  down  into  companies.  Units  in  separate  locations 
may  be  organized  into  battle-groups,  and  the  overt/covert  status  of  units 
may  be  changed. 

(d)  Movement  Phase:  Units  may  be  moved  on  the  map,  depending  on  the 
eligibility  and  properties  of  the  units,  terrain  type,  etc.  The  govern¬ 
ment  payer  may  declare  reaction  attacks  against  and  searches  of  mov¬ 
ing  rebel  forces. 

(e)  Reaction  Phase  (Government  Player):  Combat  resulting  for  reaction 
attacks  is  resolved.  The  government  player  may  deploy  units  held 
in  reserve,  and  in  addition,  the  government  player  may  change  the 
overt/covert  status  of  his/her  units. 

(f)  Intelligence  Phase:  Intelligence  operations  may  be  conducted  in  loca¬ 
tions  where  there  are  covert  government  forces. 

(g)  Combat  Phase:  The  rebel  player  may  initiate  combat  in  locations  with 
qualifying  rebel  forces.  The  mode  of  combat,  guerrilla  or  conventional, 
is  selected  by  each  player  in  secret  before  each  battle  is  joined. 

(h)  Recovery  Phase:  Attempts  may  be  made  to  remove  neutralization  ef¬ 
fects  from  rebel  forces.  Also,  one  terrorized  location  may  be  checked 
for  recovery. 

(i)  Nation  Will  Phase:  The  effects  of  previous  phases  on  national  will, 
social  class  support,  and  desertions,  are  computed  and  applied. 

4.  Government  Player’s  Turn:  The  phases  of  the  rebel  player’s  turn  are  pre¬ 
formed  again,  with  the  roles  of  rebel  and  government  reversed. 

5.  Victory  Determination:  Each  player  checks  to  see  their-  scenario-dependent 
victory  (and  loss)  conditions  are  met.  Given  the  asymmetric  nature  of  guer¬ 
rilla  warfare,  it  is  possible  for  both  players  to  win,  and  for  both  to  lose.  The 
specific  victory  and  loss  conditions  may  be  kept  private  to  each  player  —  en¬ 
hancing  realism  and  increasing  the  difficulty  of  anticipating  the  opponent’s 
strategies  and  actions. 

Because  of  the  nature  of  revolutionary  warfare,  there  are  a  number  of  different 
tactics  in  Nicaragua!  not  usually  found  in  conventional  wargames0  unfortunately, 

3E.g.,  intentionally  provoking  harsh  government  suppression  of  an  urban  area  riot,  feigning  a 
cease-fire  to  improve  public  relations  in  foreign  countries  and  to  rest  troops,  declaring  martial  law 
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we  do  not  have  room  to  cover  them  here.  A  sampling  from  the  Nicaragua!  rule- 
book  is  shown  in  Figure  [3]  Needless  to  say,  Nicaragua !  is  not  simple. 


Figure  3:  Two  pages  from  the  Nicaragua!  rule-book 

Our  first  order  of  business  was  to  “electrify”  Nicaragua!',  that  is,  we  imple¬ 
mented  the  entire  tabletop  version  of  Nicaragua!  in  a  new,  computerized  game.  A 
screen-shot  from  the  electronic  version  of  Nicaragua!  is  shown  below  in  Figure  [TJ 
(The  screen-shot  is  also  hyper-linked  to  an  on-line  video  demonstration  of  game- 
play,  viz. :  www.cogsci.rpi.edu/research/rair/wargaming/presentations/Nicaragua. wmv .) 
This  electronic  version  supports  Fluman  vs.  Human,  Human  vs.  Computer,  and 
Computer  vs.  Computer  modes  of  play. 


Figure  4:  A  screen-shot  from  the  electronic  version  of  Nicaragua! 

and  enforcing  curfews  in  order  to  unmask  covert  rebel  forces,  repressing  specific  social  classes,  and 
using  unrestricted  firepower. 
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In  addition  to  Nicaragua!,  we  developed  or  own  wargame,  Iraq!,  which  fo¬ 
cuses  on  the  political,  religious,  and  economic  factors  of  civil  unrest  in  present- 
day,  US -occupied  Iraq.  Iraq!  is  modeled  directly  on  Nicaragua!,  though  in  the 
adaptation,  we  have  modified  the  rule-set  to  better  suit  the  Iraqi  scenario.  The  gov¬ 
ernment  forces  in  Iraq!  represent  a  coalition  of  the  US  military,  the  Iraqi  military, 
and  the  Iraqi  police.  The  rebel  forces  are  a  melange  of  militias,  A1  Qaeda,  and 
Iran-supported  foreign  fighters.  Within  the  game,  the  government  needs  to  sup¬ 
press  sectarian  violence  and  eliminate  popular  support  for  the  various  rebel  forces, 
while  avoiding  direct  confrontation  with  Iraq’s  meddling  regional  neighbors.  The 
rebels’  ultimate  aims  are  to  discredit  the  US-backed  al-Maliki  government,  to  fos¬ 
ter  all-out  civil  war,  and  to  incite  neighboring  countries  to  invade  and  establish  rule 
by  sharia  (Islamic  law).  A  screen-shot  of  Iraq!  is  shown  in  Figure [5] 
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Figure  5 :  A  screen-shot  of  Iraq! 

Beyond  being  stand-alone  computerized  wargames,  Nicaragua!  and  Iraq!  func¬ 
tion  as  game  managers  for  lF"'  (as  shown  in  Figure  |6j  a  second  view  of  the  VF'" 
architecture).  The  game  manager  performs  three  key  functions  within  VF'” :  (1) 
it  mediates  interactions  between  players  (i.e.  turns  of  the  game)  and  enforces  the 
game’s  rules;  (2)  it  publishes  an  audit  trail  of  players’  observable  actions  (via  APIs 
and  log  files);  (3)  it  maintains  the  current  game  state  (i.e.  “the  state  of  the  world”) 
which  can  be  inspected  programmatically. 
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Figure  6:  The  game  manager  mediates  interactions  and  enforces  rules  in  VP™ 


Nicaragua!  and  Iraq!  are  implemented  entirely  in  Common  Lisp,  and  they  cur¬ 
rently  run  on  Mac  OS-X  and  Microsoft  Windows  platforms.  Initial  synthetic  char¬ 
acters  are  also  implemented  in  Lisp;  their  reasoning  capabilities  (discussed  later  in 


£  3.2  -S  3.5 1  are  realized  via  the  SNARK  automated  theorem  prover  (Stickel  2007),  a 


multi-sorted,  first-order  logic  theorem  prover  also  implemented  in  Lisp.  Both  sys¬ 
tems  are  functionally  complete,  but  neither  code-base  is  stable  enough  for  external 
distribution. 


3  Micro-PSYPRE  OF")  in  Detail 

We  have  in  mind  three  primary  use-cases  for  VF™,  one  for  military  and  intelli¬ 
gence  analysts,  another  for  training  military/intelligence  students  and  professional 
wargamers,  and  a  third  for  those  playing  only  for  entertainment [j]  Of  these  three 

4  A  fourth  use-case  is  for  adversary  modelers,  but  we  do  not  discuss  this  use-case  here. 
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use-cases,  the  first  two  merit  further  discussion. 

Military/Intelligence  Analysts 

Analysts  seek  predictions  about  particular-  scenarios,  which  they  define.  Defin¬ 
ing  a  scenario  involves  specifying  the  current  game  state  (i.e.  “current  state 
of  the  world”)  and  a  (partial)  history  of  players’  previous  actions.  VP™  is 
then  run  with  only  synthetic  players  participating  (i.e.  Computer  vs.  Com¬ 
puter),  while  actions  and  justifications  are  recorded  (by  VP"!)  for  later  anal¬ 
ysis.  The  analyst  views  the  game-play  from  an  external,  third-person  per¬ 
spective.  He/She  may  explore  closely  related  variants  of  the  main  scenario 
(possibly  varying  the  goals,  strategies,  and  resources  of  the  synthetic  players 
as  well  as  varying  the  game  state  and  history)  in  a  form  of  weighted  Monte 
Carlo  simulation. 

Military/Intelligence  Students  &  Professional  Wargamers 

Students  and  professional  wargamers  “test  their  metal”  against  computer¬ 
ized  opponents  (i.e.  Human  vs.  Computer).  Like  analysts,  students  and  pro¬ 
fessionals  can  define  their  own  scenarios,  if  they  wish.  But  students  and 
professionals  play  the  game  from  an  embedded  first-person  perspective,  i.e., 
they  do  not  have  access  to  the  hidden,  internal  states  of  their  opponents  — 
they  can  only  use  “directly  observable”  information  (provided  by  the  game 
manger)  from  which  to  adduce  opponent  goals,  strategies,  and  future  actions. 
Students  and  professions  can  avail  themselves,  in  real-time,  of  some  of  the 
same  powerful  automated  reasoning  tools  employed  by  synthetic  players. 

3.1  Key  Interrogatives 

Regardless  of  the  use-case.  Analyst  or  Wargamer,  there  are  three  key  types  of  ques¬ 
tions  the  user  (or  synthetic  player)  wishes  to  have  answered  about  the  current  game: 
(1)  “What  has  occurred  and  why?”  (2)  “What  will  occur  and  why?”  (3)  “How  can 
my  goals  be  achieved?”  These  three  question  types  correspond  to  three  types  of 
reasoning  queries:  post-diction  (or  explanation),  projection,  and  planning;  a  de¬ 
scription  of  each  type  of  reasoning  follows. 

Post-diction 

Post-diction  is  the  deducing  of  an  explanation  of  the  “current  state  of  the 
world”  from  a  narrative,  a  partial  or  incomplete  history.  In  Iraq!,  for  exam¬ 
ple,  if  previously  there  were  few  insurgents  in  the  As  Suleymaniyah  province, 
and  now,  for  no  obvious  reason,  there  are  a  large  number  of  insurgents,  the 
user  might  ask:  “What  has  occurred  to  increase  insurgent  forces  in  As  Su¬ 
leymaniyah?”  Based  on  the  narrative,  lF'”  reasons  that  either  more  foreign 
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fighters  were  smuggled  in  from  northern  Iran,  or  recruitment  of  local  Sunni 
Kurds  increased,  or  both.  The  Kurdish  leadership’s  ardent  claims  to  the  oil 
fields  (and  oil  revenue)  of  northern  Iraq,  and  their  non-Arab  heritage,  pre¬ 
cludes  increased  support  from  Iran;  while  the  Sunni  Kurd’s  near-neutral  ity 
toward  US  occupation  has,  so  far,  kept  low  radicalization  and  recruitment 
to  local  militias.  But,  since  insurgent  strength  has  increased,  something  as 
changed.  Based  on  observations  (which  arc  paid  of  the  narrative),  two  events 
arc  consistent  with,  and  explain,  the  increase  in  insurgent  forces:  either  (1) 
local  imams  have  increased  radicalization  efforts  among  the  poor  and  young, 
or  (2)  in  response  to  concessions  given  by  the  US  to  the  Shia,  the  local, 
middle-class  Sunni  have  increased  support  for  the  militia,  or  both  (1)  &  (2). 

Projection 

In  projection,  one  supposes  that  a  particular  sequence  of  future  actions  will 
occur,  then  one  asks  “what  will  be  the  ramifications  of  this  sequence  of  ac¬ 
tions?”  That  is,  the  effects  of  the  supposed  actions  arc  propagated  forward 
as  a  prediction  of  the  future  world.  For  example,  an  analyst  might  ask  “How 
will  restoring  water,  power,  and  other  basic  services  impact  support  for  the 
Iraqi  insurgency?”  propagates  forward  the  effects  of  restoring  basic  ser¬ 
vices,  and  determines  that  in  rural  areas  and  in  areas  with  strong  sectarian¬ 
ism,  there  will  be  little  change  in  the  insurgency’s  strength;  but  in  mixed 
urban  areas  —  especially  Baghdad,  Mosul,  and  Basrah  —  support  for  Iraqi 
militias  and  foreign  fighters  decreases  dramatically,  and  consequentially,  vi¬ 
olence  and  general  instability  arc  reduced. 

Planning 

Planning  consists  of  generating  a  prescriptive,  conditional  sequence  of  ac¬ 
tions  which  will  accomplish  or  achieve  some  set  of  objectives.  The  objec¬ 
tives  arc  specified  as  goals,  constraints  satisfied  by  the  desired  game  state, 
and  sub-goals.  Intuitively,  the  analyst  or  wargamer  is  asking:  “Given  I  desire 
X,  what  actions  do  I  need  to  take  in  order  to  achieve  XT  Plans  can  con¬ 
tain  conditional  sequences  of  actions,  i.e.,  they  contain  contingency  plans  to 
countermand  the  uncertainty  of  opponent  actions/reactions  and  of  stochastic 
events. 

3.2  Representation  Scheme 

The  current  representation  scheme  of  VP'"  is  ostensibly  the  Situation  Calculus  (McCarthy 
&  Hayes  1969,  Levesque  et  al.  1998),  a  base  set  of  predicates  and  functions  for  rea¬ 
soning  about  progressions  of  game  states  (called  situations )  in  multi-sorted,  first- 
order  logic.  The  situation  calculus  contains  three  sorts  or  types: 
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1.  a  sort  for  situations  (i.e.  game  states)  containing,  at  least,  an  initial  situation 
distinguished  by  the  constant  So', 

2.  a  sort  for  actions,  things  that  cause  or  initiate  change,  denoted  with  variables 

a o,  a i, . . . ; 

3.  a  sort  for  fluents,  things  that  can  change  over  time  or  between  situations, 
denoted  with  variables  fo,  f\,  . . . ,  etc. 

The  situation  calculus  also  contains  the  predicates  ‘Holds’  and  ‘Possible’,  and  the 
function  ‘Result’: 

Holds  :  fluent  x  situation  — >  {true,  false}', 

Possible  :  action  x  situation — ►  {true,  false}', 

Result  :  action  x  situation  — >  situation. 

The  ‘Holds’  predicate  specifies  that  a  fluent  is  true  in  a  situation,  e.g.  Holds (/,, So) 
states  that  the  fluent  /,•  is  true  in  the  initial  situation;  likewise,  -Holds))/), So)  states 
that  the  /)•  is  false  in  the  initial  situation.  Similarly,  the  ‘Possible’  predicate  indi¬ 
cates  that  an  action  is,  or  is  not,  one  of  the  permissible  (legal)  actions  in  a  particu¬ 
lar  situation.  Finally,  the  ‘Result’  function  is  used  to  denote  the  resultant  situation 
arising  from  taking  an  action  in  a  particular  situation.  Together,  ‘Holds’  and  ‘Re¬ 
sult’  describe  a  fully-branching  progression  of  situations,  while  ‘Possible’  thins  the 
branches  of  impossible  progressions  —  Figure|7]illustrates  this  branching  structure. 

These  basic  building-blocks  of  the  situation  calculus  are  used  to  specify  a  do¬ 
main  theory,  a  collection  of  axioms,  specifically  action  precondition  axioms,  and 
positive  and  negative  effect  axioms.  Action  precondition  axioms  formalize  the  re¬ 
striction  that  some  set  of  conditions  n'  must  be  satisfied  for  action  a,  to  be  per¬ 
missible  in  a  situation,  e.g.,  it  must  be  the  Rebel  player’s  turn  for  any  of  the  Rebel 
player’s  actions  to  be  possible.  The  action  precondition  axiom  schema  is: 

\/s  [n'  — >  Possible^,,.?)]  ,  where  s  is  in  the  sort  of  situations. 

Positive  and  negative  effect  axioms  codify  an  action’s  effect  on  a  fluent  —  termed 
“positive”  when  it  causes  the  fluent  to  hold  in  the  resulting  situation,  and  “negative” 
when  it  causes  the  fluent  to  no  longer  hold.  Effects  also  have  preconditions.  For 
example,  the  positive  effect  of  turning  on  a  light-switch  might  be  to  cause  the  light 
to  be  on,  a  precondition  for  this  would  be  that  the  light-bulb  is  not  broken;  if  the 
bulb  is  broken,  then  the  action  of  turning  on  the  light-switch  has  no  effect.  We  use 
F’7  and  <PIJ  to  denote  the  set  of  positive  and  negative  preconditions  for  action  a,- 
to  effect  fluent  /).  The  axiom  schema  for  positive  and  negative  effects  are: 

Vs  [(Possible (a,-, j)  AT''7)  — >  Holds (/)-,.?)]  ; 

Vs  [(Possible (a,-,s)  A<f>'’7)  — >  -Holds  (//,$)]  . 
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Figure  7:  Branching  structure  of  situations  vs.  possible  situations 

3.3  The  “Frame  Problem”  Addressed 

Effect  axioms  do  not  specify  what  fluents  are  not  affected  by  actions.  That  is,  the 
domain  theory,  as  presented  so  far,  does  not  allow  us  to  infer  that  the  values  of 
unaffected  fluents  propagate  unchanged  into  resulting  situations.  We  need  a  way 
to  stipulate  e.g.,  that  turning  on  a  light-switch  does  not  “turn  off”  the  sun  as  well. 
Setting  in  place  this  common  sense  notion  of  inertia,  that  unaffected  fluents  prop¬ 
agate,  is  known  as  the  “frame  problem,”  to  which  there  are  at  least  two  generally 
accepted  solutions:  circumscription  and  frame  axioms. 

An  explanation  of  circumscription  would  require  more  discourse  and  mathe¬ 
matical  detail  than  is  suitable  herej^]  We  will  with  little  discussion,  however,  give 
our  reasons  for  not  at  present  employing  circumscription,  a  number  of  which  are 
related  to  our  need  (due  to  budgetary  and  schedule  constraints)  to  leverage,  as 
much  as  possible,  existing  machine  reasoning  technologies,  viz.  automated  the- 

5Interested  readers  are  directed  to  Shanahan’s  (1997/:?)  Solving  the  Frame  Problem  for  in-depth 
analysis  of  circumscription  in  the  context  of  both  the  “frame  problem”  and  the  situation  calculus. 
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orem  provers  such  as  SNARK,  Otter,  and  Vampire.  Our  reasons,  briefly  stated, 
are: 

•  Circumscription  requires  second-order  expressions.  It  cannot  be  properly 
represented  in,  or  computed  by,  standard  first-order  theorem  provers.  So,  use 
of  circumscription  would  necessitate  a  meta-logical  procedure  to  perform  the 
minimization. 

•  The  formula  output  produced  by  circumscription  is  not  guaranteed  to  be  ex¬ 
pressible  in  first-order  logic,  i.e.  even  when  all  of  the  input  formulas  to  cir¬ 
cumscription  are  first-order  sentences,  the  output  may  be  second-order,  and 
therefore,  not  usable  by  a  standard  first-order  theorem  provcij^] 

•  Circ umscription  (also  called  predicate  minimization )  is  performed  with  re¬ 
spect  to  some  set  of  predicates.  As  detailed  by  Shanahan  (1997ft),  the  answer 
returned  for  a  variety  of  classic  “frame  problem”  test  cases  (e.g.,  Yale  shoot¬ 
ing  problem,  Russian  turkey  shoot  problem)  depends  in  large  part  on  what 
predicates  arc  being  minimized  —  with  none  giving  acceptable  answers  on 
all  problems.  The  frame  axiom  approach  avoids  this  variability  of  success. 

•  Circ  umscription  of  first-order  formulas,  while  expressible  as  a  second-order 
formula,  is  really  a  semantic  operation  on  the  formal  models  of  those  first- 
order  formulas.  There  is  yet  no  clear  theory  as  to  how  to  incorporate  seman¬ 
tic  objects  (e.g.  models  and  counter-models)  and  semantic-based  reasoning 
into  formal  arguments  and  linguistic  (e.g.  English)  justifications^] 

We  address  the  “frame  problem”  by  adopting  the  successor-state  axiom  schema 
from  Reiter  (1991).  Successor-state  axioms  integrate  positive  and  negative  effect 
axioms  and  a  commonsense  law  of  inertia  into  a  single  axiom;  the  result  being  a 
single  axiom  per  fluent.  The  successor-state  axiom  schema  for  a  fluent  fj  is: 

V.vVa  [Possible(fl,s)  — > 

(Holds(//,Result(a,s)) 

VLo  [r^A  a  =  ai] 

V 

(Holds (fj,s)  A  -i  VLo  [<& iJ  A  a  =  a] ) )] , 

where  F’6 7  and  <t>' 7  are  assumed  false  (unsatisfiable)  for  any  action  a,  not  affecting 
fluent  fj.  (A  unique  names  axiom  (UNA)  is  also  needed,  but  we  eschew  that  here.) 

6There  are  ways  to  control  the  domain  theory  so  as  to  guarantee  that  the  result  of  circumscription 
will  be  first-order  —  but  there  are  drawbacks  there  too  (which  are  not  discussed  here). 

7We  are,  at  present,  tacking  the  issue  of  integrating  semantic  objects  into  arguments  as  part  of 
continued  Slate  development. 
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An  example  successor-state  axiom  for  the  hypothetical  light- bulb  would  be: 


V.sVa  [Possible  (a,. s-)  — > 

(Holds(On(b«/b),  Result^,.?))  <-> 

((^Holds(Broken(bn/b),.sj  A  a  =  TurnOn (bulb)) 

V 

(Holds(On(&w(&),s)  An  /  TurnOff(&«/b))))] . 


3.4  Planning 

Planning  is  accomplished  by  using  Green’s  (1969)  method,  a  method  of  construct¬ 
ing  goal-achieving  plans  as  a  side-effect  of  proving  plan  existence.  To  construct  a 
plan,  the  following  query  is  issued  to  a  theorem  prover: 

b?  3a  (Possible(a)  AGoal(Result(a,So))) , 
where  the  ‘Goal’  predicate  specifies  the  conditions  to  be  achieved,  i.e., 

Vs(Goal(s)  <-*  ( condition 1  A  condition!  A  . . .)) 

The  representation  scheme  of  'F"  is  such  that  all  (resolution-based)  proofs  of  plan 
existence  are  constructive,  i.e.  a  concrete  plan  of  action  can  be  directly  extracted 
from  the  resulting  proof  of  plan  existence.  The  query  above  is  for  a  single  ac¬ 
tion  (a  single-step  plan).  The  query  is  easily  generalized  for  multi-step  plans 
(action  sequences)  and  conditional  plans  (see,  e.g.  Chapter  12  of  Genesereth  & 
Nislsson  1987).  Also,  Green’s  (1969)  method  can  be  combined  with  traditional 
“goal  decomposition”  (i.e.  sub-goaling)  to  construct  and  update  strategic  and  tacti¬ 
cal  plans  for  synthetic  players. 

3.5  Post-diction  &  Projection 

Post-diction  and  projection  are  both  accomplished  by  a  single  common  reasoning 
method  wherein  the  actions  occurring,  and  fluents  holding,  in  a  particular  situation 
are  constrained  by  observations  of  the  actions  and  fluents  in  related  situations.  The 
central  element  of  post-diction  and  projection  is  a  narrative,  a  distinguished  course 
of  events  about  which  the  user  may  have  incomplete  information.  The  information 
that  is  known  limits  the  possibilities  for  what  is  not  known.  In  post-diction,  the 
narrative  is  historical,  and  the  “possibilities”  deduced  are  what  could/must  have 
occurred.  In  projection,  the  narrative  is  of  a  supposed  future,  and  the  “possibilities” 
are  what  can/must  occur. 

We  would  like  to  specify  narratives  by  stating  what  events  have/will  occur  at 
specific  points  in  time,  say  by  using  the  predicate  ‘Happens’,  and  by  stating  what 
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fluents  held/will-hold  at  specific  points  in  time  using  the  predicate  ‘HoldsAt’  (as 
exemplified  in  Figure  [8]).  But,  the  situation  calculus  (as  described  in  §3.2)  has  no 
facility  for  narratives,  e.g.,  there  is  no  way  to  distinguish  the  sequence  of  situations 
which  has  actually  occurred  from  all  other  sequences  that  might  have  occurred  but 
didn’t,  and  situations  are  not  time -points. 


0  1  2  3  4  ... 

Present 

* 

n- 1  n 

?  f  *  *  f 

Initially(...)  A  Happens(...,l)  HoldsAt(...,4) 
Happens(...,0) 

HoldsAt(...,n)  A 
Happens(...,n ) 

Present 

t 

n- 1  n  n+1  n+2  n+ 3 

...  n  l  m 

•“?  •  ?  T 

HoldsAt(...,n)  A  Happens(.  ,n+2)  HoldsAt(... 
Happens(...,n) 

n+3) 

Figure  8:  Narratives  for  Post-diction  &  Projection 

Luckily,  Miller  &  Shanahan  (1994)  showed  how  narratives  could  be  gracefully 
added  to  the  situation  calculus  by  associating  a  situation  with  each  time-point  on 
a  time-line.  To  do  so,  we  introduce  a  new  sort,  timepoint  (for  convenience,  we’ll 
assume  that  time -points  correspond  to  natural  numbers,  and  we  assume  the  appro¬ 
priate  axioms  for  ordering  ‘<’  and  addition  “+’)  and  a  new  function  ‘State’: 

State  :  timepoint  — >  situation,  and 
State(O)  =  So- 

With  the  function  ‘State’  now  in  place,  we  can  define  a  set  of  predicates  suitable 
for  specifying  narratives: 

FloldsAt  :  fluent  x  timepoint — >  {true, false}'. 

Initially  :  fluent  — ■>  {true, false}', 

Happens  :  action  x  timepoint  — >  {true,  false}. 

The  meaning  of  these  new  predicates  are  defined  in  terms  of  the  initial  situation 
calculus  and  the  function  ‘State’,  as  follows  (where  a,  f,  and  t  range  over  actions, 
fluents,  and  timepoints  respectively): 

V/Vf  [HoldsAt(/,  t)  Holds(/,State(t))] ; 

V/ [Initially (/)  <-*•  HoldsAt(/,0)] ; 
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MaMt  [Happens(fl,f)  <->  State(f  +  1)  =  Result(a,State(f))] . 

The  net  result  of  integrating  narratives  (specifically  the  function  ‘State’)  into  the 
situation  calculus,  is  a  reshaping  (restricting)  of  the  topology  of  situations  into 
a  tree  structure  (Figure  [9]),  the  trunk  of  which  is  the  “known”  narrative,  and  the 
branches  arc  possible  continuations  of  that  narrative^] 


Figure  9:  Branching  structure  of  the  Situation  Calculus  with  Narratives 

Once  narratives  are  representable,  post-diction  and  projection  simply  become 
queries  about  whether,  given  a  narrative,  certain  things  (collections  of  ‘Happens’ 
and  ‘HoldsAt’  predicates)  are  possibly  or  necessarily  true  at  particular  time-points. 

3.6  Demonstrations 

We  highlight  XF"  (and  the  substantial  progress  toward  lP  which  it  represents)  through 
three  demonstration  videos]^]  The  first  video  (Figureflo])  showcases  three  use-cases 
for  VT'" :  the  analyst,  the  professional  wargamer,  and  the  casual  player. 

The  second  demonstration  video  (Figure  [IT])  shows  an  analyst  who  is  interested 
in  determining  how  the  American-led  coalition  can  have  a  stronger  presence  in 
Baghdad,  Iraq.  The  analyst  queries  *F”  about  the  situation,  and  in  return,  is  given 
a  multi-step  plan  that  accomplishes  the  analyst’s  goal  of  a  strengthened  coalition 
presence. 

The  final  demonstration  (Figure  [T2])  shows  an  analyst  considering  how  best  to 
disable  Iran’s  nuclear  capability;  via  T/'",  several  possible  plans  of  action  are  de¬ 
veloped.  As  the  video  suggests,  we  are  extending  Iraq!  to  cover  (parallel)  conflicts 
anywhere  in  the  Middle  Eastp*] 

8The  specifics  of  the  resultant  topology  are  controlled  by  an  existence-of-situations  axiom,  the 
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Current  Modes  of  Play 

•  1  Computer  vs  1  Computer 

-  Use  as  an  advising  tool  for  Military 
war  gamers 

-  Use  as  a  way  to  test  and  rank  particular 
strategies 

•  1  Human  vs  1  Computer 

•  1  Human  vs  1  Human 


Figure  10:  A  demonstration  of  three  use-cases  for  'F”1 

www.cogsci.rpi.edu/research/rair/wargaming/presentations/031007/MPPUseCases031007.wmv 


Figure  1 1 :  Planning,  in  'F™,  for  a  stronger  coalition  presence  in  Baghdad 
www.cogsci.rpi.edu/research/rair/wargaming/presentations/031007/MPPMobilizeDemo031007.wmv 
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“PsyPre,  I  wish  to  disarm  Iran’s  nuclear  threat.  Based  on  the 
known  information,  what  is  the  best  course  of  action  to 
take? 


Figure  12:  Analysis,  in  x¥'”,  for  how  to  best  disable  Iran’s  nuclear  capability 
www.cogsci.rpi.edu/research/rair/wargaming/presentations/031007/MPPVision031007.wmv 


4  The  Future 

The  project  was,  of  course,  quite  small  ($50,000).  It  was  designed  to  investigate 
whether  a  full  development  project  aimed  at  VP  makes  sense  to  pursue.  The  result 
of  investigation,  by  our  lights,  is  that  such  pursuit  makes  good  sense.  But  what, 
more  specifically,  would  the  next  steps  be?  Here  is  a  list  of  proposed  next  steps. 

•  The  representation  scheme  will  be  migrated  to  the  event  calculus.  Cer¬ 
tain  complex  facets  of  commonsense  reasoning  (e.g.,  concurrent  events,  sto¬ 
chastic  events,  fluent  trajectories,  continuous  change)  are  awkward  to  ex¬ 
press  in  the  situation  calculus.  The  event  calculus  (perhaps  best  articulated 
in  Mueller  2006)  has  a  far  richer  predicate  set  than  the  situation  calculus,  and 
it  directly  addresses  the  problem  of  compactly  stating  the  complex  facets  of 
commonsense  reasoning. 

•  The  planning  technique  will  be  migrated  to  abductive  planning.  We 

would  have  preferred  to  use  the  event  calculus  all  along,  but  in  keeping 

ordering  predicate  and  successor  function  for  time-points,  and  (possibly)  axioms  of  arboreality. 

9  Additional  demonstration  videos  are  available  on  the  T”  project’s  website: 
www.cogsci.rpi.edu/research/rair/wargaming/ 

luThe  successive  wargame  systems  of  Nicaragua!,  Iraq!,  and  an  extended  Iraq!  covering  Iran, 
are  leading  us  to  a  formal  understanding  of  the  general  structures  underlying  games  of  strategic  and 
tactical  warfare.  We  are  working  toward  a  specification  scheme  for  such  games  which  is  similar  in 
intent  to  Stanford's  Game  Description  Language  (GDL)  (Love  et  al.  2006). 
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with  our  task-scoping  principle  that  first-order  theorem  provers  should  be 
employed  as  much  as  possible,  we  could  not  do  so.  While  the  situation  cal¬ 
culus  allows  planning  to  be  performed  via  deduction  (as  explained  in  §|3.4[), 
the  event  calculus  does  not.  Planning  in  the  event  calculus  is  accomplished 
by  a  technique  known  as  “abductive  planning”  (described  in  detail  e.g.  in 
Shanahan  1997a,  Shanahan  2000),  wherein  abductive  logic  programming  is 
used  to  mirror  the  behavior  of  a  partial-order  hierarchical  planner.  Migra¬ 
tion  of  the  representation  scheme  to  the  event  calculus  (see  the  immediately 
preceding  bulleted  item)  necessitates  a  migration  to  abductive  planning  as 
well. 


•  We  will  develop  a  “cognitive  event  calculus.”  The  particular  calculi,  sit¬ 
uation  or  event,  used  to  represent  the  physical  world  will  be  unimportant 
to  EBO  if  one  cannot  equally  express  and  propagate  the  cognitive  “mental 
states”  of  adversaries  and  compatriots.  We  are  working  in  earnest  on  a  cog¬ 
nitive  event  calculus  which  will  enable  the  representation  and  reasoning  over 
the  mental  states  of  agents  in  multi-agent  systems  (we  have  already  reported 
on  some  progress  in  this  area,  e.g.  in  Bringsjord  et  al.  2006).  The  “false- 
belief  task”  (Wimmer  &  Perner  1983)  is  one  exemplar  of  reasoning  about 
other  agent’s  beliefs.  In  the  false-belief  task,  two  people  —  person  P\  and 
person  Pi  —  are  shown  an  object,  which  is  then  placed  in  one  of  two  boxes. 
Person  Pi  then  leaves  the  area.  While  Pi  is  gone  (i.e.  in  the  presence  of  P\ 
alone)  the  object  is  moved  from  the  first  box  to  the  other  box.  Person  Pi  then 
returns,  and  Pi  is  asked,  “which  box  does  Pi  believe  the  object  to  be  in?”  P\ 
passes  the  test  if  he/she  indicates  the  first  box,  and  fails  if  he/she  indicates 
the  second  box.  To  pass.  Pi  must  be  able  to  understand  that  another’s  mental 
representation  of  the  world  is  different  from  their  own.  (The  false-belief  task 
has  been  used  to  detect  the  development  of  “perspective  taking”  in  develop¬ 
mental  psychology.)  Below,  in  Figure[l4]  are  two  screen-shots  (hyper-linked 
to  corresponding  movies)  from  our  implementation  of  the  false-belief  task  in 
the  MMO  virtual  world  Second  Life.  The  first  screen-shot  (and  correspond¬ 
ing  movie)  is  of  an  immature  subject  who  fails  the  false-belief  task;  the  sec¬ 
ond  screen-shot  (and  movie)  are  to  a  mature  subject  who  is  able  to  correctly 
reason  about  other’s  beliefs. 


The  “frame  problem”  solution  will  be  migrated  to  circumscription.  While 
in 


3.3  we  gave  objections  to  the  use  of  circumscription,  there  are  sev¬ 


eral  reasons  for  using  circumscription  over  successor-state  axioms.  First, 
circumscription  simplifies  the  domain  theory  —  not  in  total  number  of  ax¬ 
ioms  needed  (which  is  largely  unaffected),  but  in  the  complexity  of  the  in- 
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Figure  13:  Failing  the  “false-belief  task”  in  Second  Life 
www.cogsci.rpi.edu/research/rair/asc_rca/20070810.SL.Cog.FalseBelief.Failure.wmv 


Figure  14:  Passing  the  “false-belief  task”  in  Second  Life 

www.cogsci.rpi.edu/research/rair/asc_rca/20070629.SL.Noncog.FalseBelief.Pass.wmv 


dividual  axioms.  A  more  weighty  reason  for  using  circumscription  is  that, 
when  properly  constrained,  the  minimal  models  produced  by  circumscrip¬ 
tion  are  equivalent  to  the  “partial  mental  models”  of  Mental  Model  The¬ 
ory  (Johnson-Laird  2006)  and  Mental  Meta-logic  (Yang  &  Bringsjord  2001, 
Yang  &  Bringsjord  2003),  two  psychological  theories  that  accurately  pre¬ 
dict  and  explain  systematic  errors  in  human  reasoning  (so  called  “cognitive 
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illusions”)  which  have  been  empirically  observed  in  a  number  of  domains 
(e.g.,  decision-making,  game -playing,  and  deductive,  probabilistic,  &  deon- 
tic  reasoning,  some  of  which  are  surveyed  in  Johnson-Laird  &  Yang  2006) j^j] 
Through  circumscription,  we  can  simultaneously  realize  prescriptive  reason¬ 
ing  (what  a  human  agent/opponent  ought  to  believe  and  do)  and  predictive 
reasoning  (what  a  human  agent/opponent  will  likely  believe  and  do)  in  'F". 


5  Conclusion 

As  mentioned,  this  was  a  small  proof-of-concept  project.  We  do  conclude  that 
the  concept  in  question  has,  in  fact,  been  validated:  it  is  possible  to  augment  the 
decision-making  and  future-determining  power  of  humans  by  computing  the  psy¬ 
chological  future  in  asymmetrical  conflict.  Realizing  this  possibility  is  our  objec¬ 
tive,  given  sufficient  investment  from  sponsors. 
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